Metaheuristics approach for solving multi-objective crew rostering problem in public transit
نویسنده
چکیده
منابع مشابه
A decomposition approach to the integrated vehicle-crew-rostering problem
The problem addressed in this paper is the integrated vehicle-crew-rostering problem (VCRP) aiming to define the schedules for the buses and the rosters for the drivers of a public transit company. The VCRP is described by a bi-objective mixed binary linear programming model with one objective function aggregating vehicle and crew scheduling costs and the other the rostering features. The VCRP ...
متن کاملAn Intelligent Approach for Solving the Airlines Crew Rostering Problem
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملCyclic and non-cyclic crew rostering problems in public bus transit
The crew rostering problem arises in public transport bus companies, and addresses the task of assigning a given set of anonymous duties and some other activities, such as standbys and days off, to drivers or groups of drivers, without violating any complex labor union rules. Additionally, the preferences of drivers are considered during the assignment. The plan generated for each driver/group ...
متن کاملSolving Airline’s Pilot – Copilot Rostering Problem by Successive Bipartite Weighted Matching
In large airlines, the planning and scheduling of aircrafts and crews is a very important operation. It starts from the analysis of the customers’ demands, passes the stages including timetable construction, fleet planning, and crew pairing, finally ends up with crew rostering. During the past decades, researches had been focused on two complex problems: crew pairing problem and crew rostering ...
متن کاملA hybrid particle swarm optimization and an improved heuristic algorithm for an airline crew rostering problem
The airline crew scheduling problem is a combinatorial optimization problem and belongs to the class of NPhard problems. An effective method for solving the airline crew scheduling problem can reduce the crew costs and improve crew satisfaction. Because of its complexity, the problem is divided into two subproblems: the crew pairing problem and the crew rostering problem. In this paper, the cre...
متن کامل